(N 



S 



O 
m 

H 
< 



Dendroidal sets as models for connective spectra 

Matija Basic^ and Thomas Nikolaus^ 

^Prirodoslovno-matematicki fakultet, Sveuciliste u Zagrebu, Croatia 
^Fakultat fiir Mathematik, Universitat Regensburg, Germany 



O : March 1, 2013 



Abstract 

Dendroidal sets have been introduced as a combinatorial model for honiotopy coherent 
operads. We introduce the notion of fully Kan dendroidal sets and show that there 
is a model structure on the category of dendroidal sets with fibrant objects given by 
fully Kan dendroidal sets. Moreover we show that the resulting homotopy theory is 
equivalent to the honiotopy theory of connective spectra. 



1 Introduction 



The notion of a dendroidal set is an extension of the notion of a siniplicial set, introduced to 
serve as a combinatorial model for oo-operads |MW07j . The homotopy theory of oo-operads 

Q^ ■ is defined as an extension of Joyal's homotopy theory of oo-categories to the category of 
dendroidal sets. More precisely there is a class of dendroidal sets called inner Kan dendroidal 
sets (or simply cxD-operads) which are defined analogously to inner Kan complexes (also 

Q ! known as oo-categories) by lifting conditions |MW09j . These objects form fibrant objects in a 

^ I model structure on the category of dendroidal sets, which is Quillen equivalent to topological 
operads as shown in a series of papers by Cisinski and Moerdijk |CM10[ ICMlla[ ICMllbj . 
The category of dendroidal sets behaves in many aspects similar to that of simplicial sets. 

/\ ■ One instance of this analogy is the model structure described above generalizing the Joyal 

c^ ! model structure. Another instance is the fact that there is a nerve functor from (coloured) 

operads into dendroidal sets generalizing the nerve functor from categories into simplicial 

sets. But there are two important aspects of the theory of simplicial sets that have not yet 

a counterpart in the theory of dendroidal sets: 

1. Kan complexes and the Kan-Quillen model structure on simplicial set4j. 

2. The geometric realization of simplicial sets. 

The two aspects are closely related since the geometric realization | — | : sSet — )■ Top is a left 
Quillen equivalence with respect to the Kan-Quillen model structure on simplicial sets. With 
respect to the Joyal model structure it is still a Quillen adjunction (but not an equivalence), 
as follows from the fact that the Kan-Quillen model structure is a left Bousfield localization 



^In fact there is a model structure constructed by Heuts |Heulla| that could be seen as a counterpart. 
We comment on this model structure later. 
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of the Joyal model structure. The problem of finding counterparts for these structures in the 
theory of dendroidal sets has been raised almost with the introduction of dendroidal sets, 
see e.g. |Weillt Section 5]. 

In the present paper we construct analogues of [1] and [2] for the category of dendroidal 
sets. More precisely we introduce the notion of a fully Kan dendroidal set which (in analogy 
to a Kan complex in simplicial sets) has fillers for all horns of dendroidal sets and not just for 
inner horns (as for inner Kan dendroidal sets), see Definition 13.11 As a first result we show 
that a certain subclass of fully Kan dendroidal sets, called strictly fully Kan dendroidal sets, 
spans a category equivalent to the category of Picard groupoids. Corollary 13.41 This already 
provides a hint as to what the geometric realization might be since it is well known that 
Picard groupoids model all connective spectra with vanishing 7r„ for n > 2, |May08 IJU12J . 



In fact, fully Kan dendroidal sets model all connective spectra. This is the main result 
of this paper: 

Theorem (Theorems 14. 2|4.6l and l5.4p : There is a model structure on dendroidal sets, called 
the stable model structure, with fibrant objects given by fully Kan dendroidal sets which is 
a left Bousfield localization of the Cisinski-Moerdijk model structure. Moreover the stable 
model structure on dendroidal sets is Quillen equivalent to connective spectra. 

The stable model structure has good formal properties, i.e. it is left proper, simplicial, 
tractable and combinatorial. Furthermore it allows an explicit characterization of weak 
equivalences. The Quillen equivalence factors through the category of group-like i?oo-spaces 
which is known to be equivalent to connective spectra. 

The proof of our theorem is based on constructions of Heuts peulla[ IHeullb] . Heuts 



establishes a model structure on dendroidal sets, called the covariant model structure, which 
lies between the Cisinski-Moerdijk model structure and the stable model structure. Although 
we had at first obtained the stable model structure by different techniques, in this paper we 
construct it as a left Bousfield localization of the covariant model structure. This enables 
us to directly use another main result of Heuts: there is a Quillen equivalence between the 
covariant model structure and the model category of E'oo-spaces. Our Quillen equivalence 
(Theorem 15. 4p can then be derived by showing that the stable localization on the side of 
dendroidal sets corresponds to the group-like localization of E'oo-spaces, see section |5l One 
disadvantage of this construction is that establishing the explicit description of fibrant ob- 
jects is technically demanding, see sections 0- El 

Finally we want to mention that our results not only show that fully Kan dendroidal sets 
form a model for Picard oo-groupoids but also that the oo-category of Picard oo-groupoids is 
a full reflective subcategory (in the sense of Lurie |Lur09t Remark 5.2.7.9]) of the oo-category 
of oo-operads. The functor associating a spectrum to a dendroidal set will be further inves- 
tigated in [Nik] and related to the geometric realization of simplicial sets. 

Acknowledgements. The authors thank Gijs Heuts, leke Moerdijk, and Markus Spitzweck 
for helpful discussion and Konrad Waldorf for comments on the draft. Special thanks to Urs 
Schreiber for the suggestion to look at fully Kan dendroidal sets in order to find a geometric 
realization. The first author would also like to thank the Croatian Science Foundations 
for financial support during the period in which this article was written and the Radboud 
University Nijmegen for kind hospitality. 
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2 Dendroidal sets and model structures 

In the following we will review some facts from the theory of dendroidal sets without giving 
explicit reference and we refer the reader to the lecture notes |MT10] and the papers |MW07l 
IMWn9j . 

We briefly recall the definition of the category of dendroidal sets. It is based on the 
notion of trees. A (finite rooted) tree is a non-empty connected finite graph with no loops 
equipped with a distinguished outer vertex called the root and a (possibly empty) set of 
outer vertices not containing the root called leaves. By convention, the term vertex of a tree 
refers only to non-outer vertices. Each tree T generates a symmetric, coloured operad ^{T) 
(in the category of sets) which has the edges of T as colours. Using this construction we can 
define the category Q which has as objects finite rooted trees and a morphism T — )■ T' is 
given by a morphism of operads ^{T) — t- Q{T'). Similarly to simplicial sets we then define 
the category of dendroidal sets as the presheaf category on Q: 

dSet := [fi°P,Set]. 

The dendroidal set represented by a tree T is denoted by Q[T]. In particular for the tree 
with one colour (the graph with one edge) we set 77 := r2[ | ]. The inclusion of Q into the 
category of coloured, symmetric operads induces a fully faithful functor A^^ : Oper — )■ dSet 
called the dendroidal nerve. We have Nd{fi(T)) = fl[T]. 

There is a fully faithful embedding of the simplex category A into Q by considering finite 
linear ordered sets as linear trees. This induces an adjunction 

i\ : sSet - — ^ dSet : i* 

where the left adjoint is fully faithful (there is also a further right adjoint i^, which does not 
play a role in this paper). 

The theory of dendroidal sets behaves very much like the theory of simplicial sets. In 
particular, for each tree T there is a set of certain subobjects of ^[T] in dSet called faces. 
There are two types of faces: inner faces which are labeled by inner edges of T and outer 
faces which are labeled by vertices of the tree T with exactly one inner edge attached to it. 
The boundary 5^2 [T] of ^[T] is by definition the union of all faces of T. A horn is defined as 
the union of all but one faces, see |MW09] or |MT10] . We talk of inner or outer horns and 
we write A^'fT] where a is an inner edge or an appropriate vertex of T. 

Definition 2.1. Let T be a tree with at least 2 vertices. We call a horn A"[T] C fi[T] a root 
horn, if a is the unique vertex attached to the root edge. 

The corolla C„ is the tree with one vertex and n leaves. There are n + 1 faces of a corolla 
Cn, one for each colour (edge). The horns are the unions of all but one colours, denoted by 
A'^[C„] for a the omitted colour. We call this horn a leaf horn if a is the root colour (i.e. the 
leaf horn is the inclusion of the leaves) and a root horn otherwise. 

The horns are used to define certain objects by the right lifting property against them. 

Definition 2.2. A dendroidal set D is called inner Kan if D admits fillers for all inner 
horns, i.e. for any inner edge e of a tree T and a morphism A^[T] — t- D there is a morphism 
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fi[T] -^ D that renders the diagram 



A^ 



T] 



D 



n[T] 

commutative. A dendroidal Kan complex is a dendroidal set that admits fillers for all non- 
root horns. 

The two classes of inner Kan dendroidal sets and of dendroidal Kan complex have been 
introduced and studied in |MW09t ICMlOj and [Heu llbJ . The main results are 

Theorem 2.3 (Cisinski-Moerdijk). There is a left proper, combinatorial model structure on 
dendroidal sets with cofibrations given by normal monomorphisms and fibrant objects given by 
inner Kan dendroidal sets. This model category is Quillen equivalent to topological operads. 

Theorem 2.4 (Heuts). There is a simplicial left proper, combinatorial model structure on 
dendroidal sets with cofibrations given by normal monomorphisms and fibrant objects given 
by dendroidal Kan complexes. This model structure is called the covariant model structure 
and is Quillen equivalent to E^o-spaces. 

The slogan is that inner Kan dendroidal sets are a combinatorial model for topological 
operads and dendroidal Kan complexes are a model for E'^o-spaces. The weak equivalences 
are called operadic equivalences in the Cisinski-Moerdijk model structure and covariant 
equivalences in the Heuts model structure. Note in particular that the covariant model 
structure is simplicial in contrast to the Cisinski-Moerdijk model structure. The simplicial 
enrichment in question is induced by the Boardman-Vogt type tensor product on the category 
dSet. 



3 Fully Kan dendroidal sets 

We define similarly to inner Kan complexes as in Definition 12.21 

Definition 3.1. A dendroidal set D is called fully Kan if it has fillers for all horn inclusions. 
This means that for each morphism A" [T] — )■ D (where a is an inner edge or an outer vertex) 
there is a morphism fi[T] -^ D rendering the diagram 



K^IT] ^D 



n[T] 

commutative. D is called strictly fully Kan if additionally all fillers for trees T with more 
than one vertex are unique. 

Remark 3.2. • Each fully Kan dendroidal set is also a dendroidal Kan complex and an 
inner Kan dendroidal set. 
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The reader might wonder why we do not impose uniqueness for corolla fillers in the 
strictly fully Kan condition. The reason is that this forces the underlying simplicial 
set to be discrete as we will see in Proposition | 



Let C be a (small) symmetric monoidal category. We can define a coloured operad as 
follows. The colours are the objects of C. The set of n-ary operations is defined as 

C(ci, ..., c„; c) := Homc(ci (g) ... ® c„, c). 

The E„-action is induced by the symmetric structure on C and the composition is given by 
composition in C. Note that the expression ci(g)...®c„ is strictly speaking not well-defined in 
a symmetric monoidal category. One can either make a choice of order in which to tensor (e.g. 
from the left to the right) or work with unbiased symmetric monoidal categories. These are 
symmetric monoidal categories which have not only two-fold, but also n-fold chosen tensor 
products. For a discussion of these issues see [Lei04[ Chapter 3.3]. 

We denote by Sym the category of symmetric monoidal categories together with lax 
monoidal functors. Recall that a lax monoidal functor F : C — ;■ -D is a functor together 
with morphisms F{c) ® F{c') — )■ F{c ® c') for each c,c' & C and 1 — )■ F{1) which have to 
satisfy certain coherence conditions but do not have to be isomorphisms. The construction 
described above gives a fully faithful functor 

Sym — > Oper. 

By composing with the dendroidal nerve N^ : Oper — )■ dSet for each symmetric monoidal 
category C we obtain a dendroidal set which we denote by abuse of notation with A^rf(C). 

In |MW09] it is shown that a dendroidal set is strictly inner Kan if and only if it is of 
the form Nd{P) for a coloured operad P. An analogous statement is true for strictly fully 
Kan dendroidal sets. Therefore recall that a symmetric monoidal category is called a Picard 
groupoid if its underlying category is a groupoid and its set of isomorphism classes is a group, 
i.e. there are 'tensor inverses' for objects. 

Proposition 3.3. A dendroidal set D is strictly fully Kan if and only if there is a Picard 
groupoid C with D = Nd{C). 

Proof. First assume that D is strictly fully Kan. Then in particular D is strictly inner Kan 
and |MW09[ Theorem 6.1] shows that there is a coloured operad P with N(i{P) = D. Let 
C be the underlying category of P. Since the underlying simplicial set of Na{C) is a Kan 
complex we conclude that C is a groupoid. 

By |Lei04t Theorem 3.3.4] an operad P comes from a unique symmetric monoidal category 
as described above if and only if for every sequence ci, ..., c„ of objects in P there is universal 
tensor product, that is an object c together with an operation t G -P(ci, ..., c„; c) such that for 
all objects ai, ..., Cp, bi, ..., bg, d and operations t! G P(ai, ..., a^, Ci, ..., c„, 6i, ..., bq\ c') there is 
a unique element s G P(ai, ..., a^, c, 6i, ..., 6^; c') such that the partial composition of s and 
t in P is equal to t' . A sequence ci, ..., c„ of objects of P determines a map 77^ U ■ ■ ■ U rjc,^ — > 
Nd{P). Since Nd{P) is fully Kan we can fill the horn T^d U ■ ■ ■ U r/c^ — )■ f2[C„] and obtain 
a morphism f2[C„] — )■ A^rf(P). The root colour of this morphism provides an object c in P 
and the corolla provides an operation t G P(ci, ..., c„; c). Assume we have another operation 
f G P(ai, ..., ttm, Ci, ..., Cn, bi, ..., bg] d). Then we consider the tree T which is given by 
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The operations t and t' provide a morphism A^[T] — )> N^P, where A^[T] is the outer horn 
of ^[T] at V. Since D is strictly fully Kan we obtain a unique filler fi[T] — )■ Na{P), i.e. a 
unique s G P{ai, ...,am,c,bi, ...,bq;c') with the sought condition. This shows that c is the 
desired universal tensor product and that P comes from a symmetric monoidal category. 

The last thing to show is that C is group-like. For a and 6 in C we obtain an object c 
together with a morphism t G P{a, c; b) by filling the horn rjaUrjc ^ ^[6*2]. But this is the 
same as a morphism a ^ c ^ b which is an isomorphism since C is a groupoid. If we let b 
be the unit in C then c is the necessary inverse for a. 

Now assume conversely that C is a Picard groupoid. Then the associated dendroidal 
set Na{C) admits lifts for corolla horns since tensor products and inverses exist (the proof 
is essentially the same as above). It remains to show that all higher horns admit unique 
fillers. To see this let T be a tree with more than one vertex and A"[T] be any horn. A 
morphism f2[T] — )■ Nd{C) is given by labeling the edges of T with objects of C and the 
vertices with operations in C of higher arity, i.e. morphisms out of the tensor product of 
the ingoing objects into the outgoing object of the vertex. The same applies for a morphism 
A"[T] — > Nii{C) where the faces in the horn are labeled in the same manner, but consistently. 

The first observation is that for any labeling of the horn A"[T] already all edges of the 
tree T are labeled, since the horn contains all colours of T (for T with more than one vertex). 
If the horn is inner then also all vertices of T are already labeled if we label A"[T] and thus 
there is a unique filler. If a is an outer vertex and T has more then two vertices then the same 
applies as one easily checks. Thus the horn can be uniquely filled. Therefore we only have 
to deal with outer horns of trees with exactly two vertices. Such trees can all be obtained 
by grafting a n-corolla C„ for n > on top of a A;-corolla for k > 1. We call this tree Cn,k- 



a 



n,k 




A morphism from the non-root horn A"[C„fc] — )■ N(i{C) is then given by a pair consisting of 



a morphism / : ai ... ® a„ 



bk and a morphism g : bi 



bk-l fli ® ... ttn 



in C. Now we find a unique morphism g o (irf (g) f~^) : 61 (g) ... 6fc — )■ c which renders the 
relevant diagram commutative, i.e. provides a filler r2[C„,fc] — ^ Afd{C). A similar argument 
works for the case of the root horn of Cn,k- Together this finishes the proof. D 

Corollary 3.4. The functor N^ : Sym — )■ dSet induces an equivalence between the full 
subcategory of Picard groupoids on the left and the full subcategory of strictly fully Kan 
dendroidal sets on the right. 
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Proof. The functor A^^ is fully faithful since both functors Syni — )■ Oper and Oper — )■ dSet 
are. The restriction is essentially surjective by the last proposition. D 

One of the main results of this paper shows that this remains valid in a certain sense also 
for fully Kan dendroidal sets that are not strict. They form a model for Picard oo-groupoids, 
as we will show in the next sections. 

Finally we want to give a characterization of strictly fully Kan complexes, where also the 
corolla horns admit unique fillers. Let A be an abelian group, then we can associate to A a 
symmetric monoidal category A^i^ which has A as objects and only identity morphisms. The 
tensor product is given by the group multiplication of A and is symmetric since A is abelian. 
This construction provides a fully faithful functor from the category AbGr of abelian groups 
to the category Sym. Composing with the functor Sym — )■ dSet constructed above we obtain 
a fully faithful functor 

i : AbGr -^ dSet. 

Now we can characterize the essential image of i. 

Proposition 3.5. For a dendroidal set D the following two statements are equivalent 

• D is fully Kan with all fillers unique. 

• D = i{A) for an abelian group A. 

Proof. We already know by l3.3l that strictly fully Kan dendroidal sets are of the form N(i{C) 
for C a Picard groupoid. We consider the underlying space i*D = NC. This is now a 
strict Kan complex in the sense that all horn fillers are unique. In particular fillers for the 
horn A°[l] — )■ A[l] are unique which shows that there are no non-degenerated 1-simplices in 
NC, hence no non-identity morphisms in C. Thus C is a discrete category. But a discrete 
category which is a Picard groupoid is clearly of the form A^is for an abelian group A. This 
shows one direction of the claim. The other is easy and left to the reader. D 

4 The stable model structure 

In this section we want to describe another model structure on the category of dendroidal sets 
which we call the stable model structure. We construct it as a left Bousfield localization. We 
will further explore this model structure to give a simple characterization of fibrant objects 
and weak equivalences 

The idea is to localize at a horn of the 2-corolla 



C, 



The relevant horn is given by the inclusion of the colours a and c, i.e. by the map 

S:A''Q[C2]=Val^Vc^^[C2]. (1) 

Note that there is also the inclusion of the colours b and c but this is essentially the same 
map since we deal with symmetric operads. 
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Definition 4.1. The stable model structure on dendroidal sets is the left Bousfield local- 
ization of the covariant model structure at the map s. This means that stable cofibrations 
are normal maps of dendroidal sets. The stable fibrant objects are those dendroidal Kan 
complexes D for which the map 

s* : sHom(fi[C2], D) -^ sHom (r?„ U r]c, D) 

is a weak equivalence of simplicial sets. 

The general theory of left Bousfield localization (see e.g. |Lur09t A. 3]) yields the following: 

Theorem 4.2. L The category of dendroidal sets together with the stable model structure 
is a left proper, combinatorial, simplicial model category. 

2. The adjoint pair 

i\ : sSet - — ^ dSet : i* 

is a Quillen adjunction (for the stable model structure on dendroidal sets and the Kan- 
Quillen model structure on simplicial sets). 

3. The functor i* is homotopy right conservative, that is a morphism f : D ^ D' be- 
tween stably fibrant dendroidal sets D and D' is a stable equivalence if and only if the 
underlying map i*f : i*D — )■ i*D' is a homotopy equivalence of Kan complexes. 

Proof. The first part follows from the general theory of Bousfield localizations. We now 
want to prove the fact about the adjunction. Therefore note that the corresponding fact for 
the covariant model structure is true. Since the stable model structure is a left Bousfield 
localization of the covariant model structure the claim follows by composition with the 
identity functor. The last assertion is true since a morphism between stably fibrant objects 
is a stable equivalence if and only if it is a covariant equivalence. And a covariant equivalence 
can be tested on the underlying spaces jHeullbt Proposition 2.2.] D 

Corollary 4.3. Let f : X ^ Y be a map of dendroidal sets. Then f is a stable equivalence 
exactly ifi*{fK) is a weak equivalence where fx '■ X^ — ;■ Yr is the corresponding map between 
fully Kan (fibrant) replacements of X and Y . 

Remark 4.4. We could as well have localized at bigger collections of maps: 

• all corolla root horns 

• all outer horns 

These localizations would yield the same model structure as we will see below. We decided to 
use only the 2-corolla in order to keep the localization (and the proofs) as simple as possible. 

As a next step we want to identify the fibrant objects in the stable model structure as 
the fully Kan dendroidal sets. But first we need some terminology: 



5 EQUIVALENCE TO CONNECTIVE SPECTRA 



Definition 4.5. The extended corolla is the tree 



ao 
ai 



EC, 



n,k 



O.n-1 




In particular we have EC^^k = C*fc+i- The trees ECn,i are called binary extended corollas. 
The root horn of the extended corolla is the horn which is the union of all faces except the 
face obtained by chopping off the root corolla. 

Theorem 4.6. For a dendroidal set D are equivalent 

1. D is fibrant in the stable model structure 

2. D is dendroidal Kan and admits fillers for all root horns of extended corollas ECn,i ■ 

3. D is dendroidal Kan and admits fillers for all root horns of extended corollas ECn,k- 
4- D is fully Kan. 

We will prove Theorem 14.61 at the end of the paper. More precisely the equivalence of 
([1]) and ([2]) is Proposition 16. 2[ The equivalence of ([2]) and ([3]) is Proposition 17.21 and the 
equivalence of ([3]) and (jlj) is in Proposition 18.21 



5 Equivalence to connective spectra 

Let Soo G dSet be a cofibrant resolution of the terminal object in dSet which has the property 
that the underlying space i*£^oo is equal to the terminal object A[0] e sSet. The existence 
of such an object can be easily seen, e.g. using the small object argument (note that the 
cofibrant objects are the same in all three model structures on dSet that we consider). In 
the following we denote E^o '.= hcTd{£oo) which is an operad enriched over simplicial sets. 
Here 

hcTd : dSet — )■ sOper 

is the left adjoint to the homotopy coherent nerve functor, see [CMllaj . The operad E^o is 
then cofibrant, has one colour and the property that each space of operations is contractible. 
Thus it is indeed an ii^oo-operad in the classical terminology. Therefore for each ii^oo-algebra 
X in sSet, the set 7ro(X) inherits the structure of an abelian monoid. Such an algebra X is 
called group-like if ttq{X) is an abelian group, i.e. there exist inverses for each element. 

Now denote by i?oo-spaces the category of i?oo-algebras in simplicial sets. Recall from 
[Heullbt Section 3] that there is an adjoint pair St : dSet/^-^ ^ ^ E'oo-spaces : Un where 
dSet/£-^ denotes the category of dendroidal sets over E^o- We do not repeat the definition of 
St here since we need the formula only for a few particular simple cases and for these cases 
we give the result explicitly 
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Example 5.1. • The Eoo-algebra St{ri — )■ £^) is the free Eao-algehra on one generator, 
which we denote by Fr{a) where a is the generator. 

• An object in dSetj^^ of the form p : Q[C2] — ?■ Soo encodes a binary operation — -p — 
in the operad Eoo- Then St{p) is the free E^-algebras on two generators a,h and the 
square A[l] x A[l] subject to the relation that a -ph ^ (1, 1) G A[l] x A[l]. We write 
this as 

st{n[c,] ^ E^) - -^^-^:^^- 

• The three inclusions rj — )■ fl[C2] induce maps St{ri) — )■ St{p). As usual we let a,b be 
the leaves of C2 and c the root. The first two maps are simply given by 

Fr(a) ^Fr(a, 6, A[l]2)/^ a ^^ a and Fr{b) ^ Fr{a,b,A[l]'^)/^ b^b 

The third map Fr{c) — )■ Fr(a, 6, A[l]^)/^ is given by sending c to (0,0) G A[l]^. Note 
that this third map is obviously homotopic to the map sending c to (1, 1) = a -p b. 

The functor P{D) := D x £^ induces a further adjoint pair P : dSet , ^ dSet/^;^ : F . 
Composing the two pairs {St, Un) and (P, V) we obtain an adjunction 

Sty,£^ : dSet . ^ -Eoo-spaces : Uuy (2) 

Moreover ii^oo-spaces carries a left proper, simplicial model structure where weak equivalences 
and fibrations are just weak equivalences and fibrations of the underlying space of an E^- 
algebra, see [SpiOl , Theorem 4.3. and Proposition 5.3] or |BM03j . For this model structure 



and the covariant model structure on dendroidal sets the above adjunction ([2]) is in fact a 
Quillen equivalence as shown by Heuts [Heullbj q 

Lemma 5.2. Let X be a fibrant E^-space. Then X is group-like if and only ifUnY{X) G 
dSet is fully Kan. 

Proof. The condition that f/nr(X) is fully Kan is by Theorem 14.61 equivalent to the map 

s* : sHom(f][C2], ?7nr(X)) -^ sHom fr?„ U r/^, Unr{X)) 

being a weak equivalence of simplicial sets. By the Quillen equivalence (|2]) and the fact 
that f2[C2] is cofibrant the space sHom (r2[C^], Utiy^X)) is homotopy equivalent to the space 
sHom(5't(fi[C2] X £^ — )• £^),X). Next choose a morphism p : ^[6*2] — )■ £^oo- This choice 
exists and is essentially unique by the fact that ^[6*2] is cofibrant and E^o — ?■ * is a trivial 
fibration. In the covariant model structure on dSet/^;^ (see |Heullb[ Section 2]) the objects 
f2[C2] X £^00 — ^ ^00 and VL[C2] -^ £00 are cofibrant and equivalent. Cofibrancy is immediate 
and the fact that they are equivalent follows since the forgetful functor to dendroidal sets is 
a left Quillen equivalence and ^[€2] — ^[6*2] x £^00 in dSet. Therefore St(yi\C2\ x £^ — )■ £^00) 
is weakly equivalent to St{yL[C2\ -^ £00) in -Eoo-spaces. Together we have the following weak 
equivalence of spaces 

sHom(fi[C2], Unr{X)) = sRom ( St(n[C-,] -^ ^00), ^)- 



^ Note that Hcuts in fact uses a slightly different variant where P is a right Quillen functor (instead of 
left Quillen). But if a right Quillen equivalence happens to be a left Quillen functor as well, then this left 
Quillen functor is also an equivalence. Thus Heuts' results immediately imply the claimed fact. 
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The same reasoning yields a weak equivalence sHom fr/^ U rjc, f/nr(X)) = sHoni (5'tf?7„ U 
Vc -^ ^oo),-^) such that the diagram 



-^ sRom (r]a U r]c, Unr{X)) 



sRom{n[C2],Unr{X)) 



sRom{St{n[C2] -^ S^),X) -^^ sRom{St{r]a U r/, -> £oc),X) 



(3) 



commutes. 

Finally we use the fact that in the covariant model structure over Soo the leaf inclusion 
i : rjaUrji, ^ fi[C*2] is a weak equivalence. This implies that there is a further weak equivalence 
St{ria L\ rjb -^ Soo) —> St{Q[C2] — )• ^oo)- As remarked above the straightening of r/ — )■ Soo is 
equal to Fr{*), the free i^oo-algebra on one generator. Thus St{rja\-\r]h — >■ ^oo) is the coproduct 
of Fr{a) and Fr{b) which is isomorphic to Fr{a, b) (here we used a and b instead of * to label 
the generators). Then the above equivalence reads Fr{a,b) A- St{Q[C2] — )• ^oo)- The root 
inclusion r : rjc ^ ^[C2] induces a further map r* : Fr{c) = St{rjc — )■ ^oo) — ^ St{yL[C2\ -^ Soo) 
and using the explicit description of St{p) given above we see that there is a homotopy 
commutative diagram 



St{n[C2] -^ So 



St{r) 



Fr{c) 



Fr{a, b) 

where / is defined as the map sending c to the product a -p b. Thus the horn s : rjaUrjc ^ C2 
fits in a homotopy commutative diagram 



st{n[C2]^Soo)^ 



St{s) 



Fr{a,c) 



Stii) 




Fr{a, b) 



with the map sh that sends c to the binary product of a and b and a to itself. 

Putting the induced diagram together with diagram (^ we obtain a big diagram 



-^ sHom(?7a U ?7c, Unr{X)) 



(4) 



sHom{n[C2],UnriX)) 



sHom{St{n[C2] ^Soo),X)— -sHom(Fr(a,c),X) 

sh* 



sHom(Fr(a,6),X) 

in which all the vertical arrows are weak equivalences. This shows that UnrlX) is fully Kan 
if and only if sh* : sRom{Fr{a,b),X) — )■ sHom{Fr{a, c) , X) is a weak equivalence. But we 
clearly have that domain and codomain of this map are given by X x X. Thus the map in 
question is given by the shear map 



Sh:XxX^XxX 



{x,y) f-^ {x,x-py) 
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where x -p y is the composition of x and y using the binary operation given by hcTd{p) : 

n[C2) ^ E^ 

It remains to show that a fibrant i?oo-space X is group-hke precisely when the shear 
map Sh :XxX— T-XxXisa weak homotopy equivalence. This is well known |Whi95| 
chapter III. 4], but we include it for completeness. Assume first that the shear map is a 
weak equivalence. Then the induced shear map tiq{X) x 7ro(X) — )■ 7ro(X) x no{X) is an 
isomorphism. This shows that 7ro(X) is a group, thus X is group-like. Assume conversely 
that X is group-like and y G X is a point in X. Then there is an inverse y' E X together 
with a path connecting y' -p y to the point 1 . This induces a homotopy inverse for the map 
Ry : X ^ X given by right multiplication with y (for the fixed binary operation). Now the 
shear map is a map of fibre bundles 

X xX — ^X xX 




Thus the fact that it is over each point y G X a weak equivalence as shown above already 
implies that the shear map is a weak equivalence. D 

The last lemma shows that fully Kan dendroidal sets correspond to group-like E'oo-spaces. 
We want to turn this into a statement about model structures. Therefore we need a model 
structure on £^oo-spaces where the fibrant objects are precisely the group-like -Eoo-spaces. 

Proposition 5.3. There is a left proper, combinatorial model structure on Eoo-spaces where 
the fibrant objects are precisely the fibrant, group-like E^-spaces and which is a left Bousfield 
localization of the standard model structure on Eoo-spaces. We call it the group-completion 
model structure. 

Proof. Since the model category of i^oo-spaces is left proper, simplicial and combinatorial 
the existence follows from general existence results provided that we can characterize the 
property of being group-like as a lifting property against a set of morphisms. It was already 
carried out how to do this in the last lemma, namely let the set consist of one map from 
the free ii^oo-algebra on two generators to itself given by the shear map (actually there is one 
shear map for each binary operation in E^o but we simply pick one out). D 

It is well known that group-like ii^oo-spaces model all connective spectra by use of a 
delooping machine, see [May 74] . More precisely the oo-category of group-like E'oo-spaces 
obtained from the group- completion model structure is equivalent as an cxD-category to the 
oo-category of connective spectra, see e.g. |LurlH Remark 5.1.3.17]. 

Theorem 5.4. The stable model structure on dendroidal sets is Quillen equivalent to the 
group- completion model structure on E^o-spaces by the adjunction (|2]). Thus the stable model 
structure on dendroidal sets is a model for connective spectra in the sense that there is an 
equivalence of oo- categories. 

The theorem follows from Lemma 15.21 and the following more general statement about 
left Bousfield localization and Quillen equivalence. Therefore recall from |Bar07t Definition 
1.3.] that a combinatorial model category is called tractable if it admits a set of generating 
cofibrations and generating trivial cofibrations with cofibrant domain and codomain. It turns 
out that it suffices to check this for generating cofibrations |Bar07| Corollary 1.12.]. Thus 
all model structures on dendroidal sets are clearly tractable. 
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Lemma 5.5. Let C and D he simplicial model categories with C tractable and a (not nec- 
essarily simplicial) Quillen equivalence 

L-.C^^D: R 

Moreover let C and D' he left Bousfield localizations of C and D. Assume R has the property 
that a fibrant object d E D is fibrant in D' if and only if R{d) is fibrant in C . 
Then {L H R) is also a Quillen equivalence between C and D' . 

Proof. For simplicity we will refer to the model structures on C and D as the global model 
structures and to the model structures corresponding to C and D' as the local model struc- 
tures. First we have to show that the pair (L, R) induces a Quillen adjunction in the local 
model structures. We will show that L preserves local cofibrations and trivial cofibrations. 
Since local and global cofibrations are the same this is true for cofibrations. Thus we need 
to show it for trivial cofibrations and it follows by standard arguments if we can show it 
for generating trivial cofibrations. Thus let i : a — > 6 be generating locally trivial cofi- 
bration in C. Now we can assume that a and h are cofibrant since C is tractable. Then 
the induced morphism sHom(6, c) — )■ sHom(a, c) on mapping spaces is a weak equivalence 
for each locally fibrant object c E C. In particular for c = R{d) with d E D locally fi- 
brant. Now we use that there are weak equivalences sHom f&, R(d)) = sHom (L6, d) and 
sRom{a, R{d)) = sHom fLa, d) of simplicial sets which stem from the fact that the pair 
(L, R) induces an adjunction of cx)-categories. Together this show that the induced mor- 
phism sHom(L6, d) — > sHom(La, d) is a weak equivalence for every locally fibrant objects 
d E D. This shows that La — > L6 is a local weak equivalence. 

It remains to show that (L, R) is a Quillen equivalence in the local model structures. 
Therefore it suffice to show that the right derived functor 

i?' : Ho{D') -^ Ho{C') 

is an equivalence of categories. Not the fact that D' and C are Bousfield localizations 
implies that Ho{C') is a full reflective subcategory of Ho{C) and correspondingly for D and 
D' . Moreover there is a commuting square 

Ho{D') -^ Ho{C') 



Ho{D)—^Ho{C) 

Since R is an equivalence if follows that R' is fully faithful. In order to show that R' is 
essentially surjective pick an element c G Ho{C') represented by a locally fibrant object of 
C. Since R is essentially surjective we find an element d E D which is globally fibrant such 
that R{d) is equivalent to c in Ho{C). But this implies that R{d) is also locally fibrant (i.e. 
lies in Ho{C')) since this is a property that is invariant under weak equivalence in Bousfield 
localizations. Therefore we conclude that d is locally fibrant from the assumption on R. 
This shows that R' is essentially surjective, hence an equivalence of categories. D 

The fact that the stable model structure is equivalent to connective spectra has the 
important consequence that a cofibre sequence in this model structure is also a fibre sequence, 
which is well-known for connective spectra (note that the converse is not true in connective 
spectra, but in spectra). 
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Corollary 5.6. Let X -^ Y ^ Z be a cofibre sequence of dendroidal sets in any of the 
considered model structures. Then 

i*XK -^ i*YK -^ i*ZK 

is a fibre sequence of simplicial sets. Here {—)k denotes a fully Kan (fibrant) replacement. 

Proof. Since the stable model structure on dendroidal sets is a Bousfield localization of the 
other model structures we see that a cofibre sequence in any model structure is also a cofibre 
sequence in the stable model structure. But then it is also a fibre sequence as remarked above. 
The functor i* is right Quillen, as shown in Theorem 14.21 Thus it sends fibre sequences in 
dSet to fibre sequences in sSet, which concludes the proof. D 



6 Proof of Theorem 14.61 part I 



Recall from Definition 14.51 the notion of binary extended corollas. Also recall from [Heulla] 
that the weakly saturated class generated by non-root horns of arbitrary trees is called the 
class of left anodynes. The weakly saturated class generated by inner horn inclusions of 
arbitrary trees is called the class of inner anodynes. Analogously we set: 

Definition 6.1. The weakly saturated class generated by non-root horns of all trees and 
root horns of binary extended corollas is called the class of binary extended left anodynes. 

Proposition 6.2. A dendroidal set D is stably fibrant if and only if D is a dendroidal Kan 
complex and it admits fillers for all root horns of extended corollas ECn,i. 

Proof. Assume D is stably fibrant. Then by definition D is a dendroidal Kan complex and 
admits lifts against the maps 



A'[C2] ® n[Ln] u m[C2] ® dn[L„] -^ n[C2] ® n[Ln 



for all n > 0. In Lemma 16.31 we will show that the root horn of ECn,i is a retract of this 
map. Thus D admits lifts against the root horn of ECn,i- 

Conversely assume D is dendroidal Kan and admits fillers against the root horn of ECn^i- 
Then it clearly admits lifts against all binary extended left anodyne morphisms. In Lemma 
16.41 we show that the inclusion 

(^A'[C2] ® fi[L„]) U (^[^2] ® 5(][L„]) — > ^[^2] ® n[L^]) 

is binary extended left anodyne. Thus D is stably fibrant. D 

In the rest of the paper we prove technical lemmas and for this we fix some terminology. 
We denote: 

• the edges of the binary extended corolla as in the following picture: 

ao 



ECnA 



a-n-l 
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the leaves of the corolla C2 by a and b and its root by c; 

the edges of the linear tree L„ by 0, 1, ..., n with n being the root and being the leaf; 



n-l 



the edges of the shuffles in the tensor product ft[C2] ® ^[Ln] by ai,bi,Ci instead of 
{a,i),{b,i),{c,i); 

the shuffles of fi[C2] ® ^[Ln] by Tk,k = 0, 1, ...,n where T^ is the unique shuffle that 
has the edges a^, bk and c^; 



T, 



00 



o-k 




Cn-l 



the subtrees of a shuffle as sequences of its edges with indices in the ascending order 
(since there is no danger of ambiguity); for example we denote the following tree 



ao 






( 


1 


I 


( 


L 




.X 


/bi 


C5 




( 


1 




C6 





(5) 



by (ao, ai, ^5, h, bs, &4, C5, Cq). 
• by DiTj the faces da^dbTj for i < j and <9c.Tj for i > j; 
Lemma 6.3. The root horn of the binary extended corolla ECn,i is a retract of the map 

A'[C2] ® n[Ln]) u (n[C2] ® dn[Ln]) — ^ ^[Ca] ® n[Ln] (6) 



Proof. As a first step we realize VL[ECn,i\ as a retract of ^[6*2] ® f^[-^n]- Now we use the 
explicit form of the shuffles mentioned above. Clearly we can embed ECn,i into the shuffle 
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Tn by sending Oj to Oj for i = 0, ..., n, b to 6„ and c to c„. This yields a morphism r2[i?C„^i] — )• 
fi[C2] ® f^[-Z^n]- Conversely we define a map f2[C2] ® ^[Ln] -^ fl[ECn,i] which sends for each 
shuffle every edge bi to b, every Cj to c and every aj to the corresponding Cj. 

Finally by definition it is clear that this retraction restricts to realize the root horn of 
ECn,i as a retract of (a^ICs] ® fi[L„]) U ('^[Cz] ® 9fi[L„]) . D 

Lemma 6.4. T/ie pushout product of the map s : A^[C2] — ?■ VL[C2\ with a simplex boundary 
inclusion 

is a binary extended left anodyne map. 

Proof. The case ra = is just the case of the inclusion A*[C2] — ?■ i7[C2]. 

Fix n > 1. We set Aq := A^[C2] ® fi[L„] lJAi'[C2]^9n[L„] ^[^2] ^ dn[Ln]. Note that Aq is 
the union of all Q[DiTj] and of chains r]a ® f^[-^n] and rjc ® f^[-^n]- We define dendroidal sets 
Ak = Ak_i U r2[Tfc_i] for /c = 1, ..., n + 1. So we have decomposed the map from the lemma 
into a composition of inclusions 

AqCA^C ... C A„_i CAnC An+l. 

We will show that A^ -^ ^fc+i is inner anodyne for k = 0, ...,n — 1 and binary extended left 
anodyne for k = n. Note that An+i = ^[6*2] f^[-Z^n], so the inclusion Aq — )■ Q[C2] ® ^[-^ra] 
is binary extended left anodyne as a composition of such maps. 

Case A; = 0. The faces 9cjr2[To] are equal to r2[DjTo] for alH > 0. The outer leaf face 
of To is equal to rjc ® fi[T„]. The remaining face (9c(,fi[To] is in Ai, but not in Aq so we have 
a pushout diagram 



A' 



CO 



To] -Ao 



n[To] ^A^ 

Since inner anodyne extensions are closed under pushouts it follows that Aq — )• Ai is inner 
anodyne. 

Case k < n. We now construct a filtration 

Ak = Bq d B^ C ■ • • C -B/;+2 = Ak+i 

as follows: informally speaking, we add representables of subtrees of T^ by the number of 
vertices starting from the minimal ones which are not contained in Ak_i. More precisely, set 
Bq := Ak and for / = 1, ..., /c + 2 let Bf be the union of -Bf_i and of all the representables of 
trees (a^j, ..., a^^, 6^^, ..., 6^^, c^, ..., c^) withg + p = l + k and {ji, ..., jg,zi, ...,2p} = {0, 1, ..., A;}. 
We gave an example of such a tree for /i; = 5,/ = l,p = g = 3 and n = 6, c.f. tree (|5]). 

Ifp + g = fc + 1 and we fix a tree U = {aj-^^, ...,aj^,bi-^, ...,bip,Ck, ...yCn) we have an 
inclusion A^^t/] c Aq = B^ because d^np] C n[DiTk\ for i > k, da^n[U] C n[DjTk] for 
j G {ji,-.-,jq} and dh^fi[U] C Q[DiTk] for i G {ii,...,ip}. Also note that c}cj.f2[[/] is not 
contained in Aq. 

li p + q = k + 1,1 > 2 and we fix a tree U = (a^j, ..., a^^, fej^, ..., fej^, Cfc, ..., c„) we have 
an inclusion A^''[U] C -Bf_i. Indeed, for j G {jo,---,jg}, <9aj^[f^] C Bj^_^ by definition if 
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J e {io,...,ip} and da^n[U] C Ak-i C B^_^ if j ^ {io,...,«p}. Similarly, db^n[U] C 5f_^ for 
i G {io,---,'^p} and 9c.fi[t/] C Q[DiTk] C Aq for i > k. The remaining face 9cj.f^[C/] is not 
contained -Bf_i. 

We conclude that for / = 1, ..., k + 2 the map -Bf_i — )■ -Bf is inner anodyne because it is 
a pushout of the inner anodyne map 

II A^it/]^ II m] 

q+p=k+l q+p=k+l 

where the coproduct is taken over all subtrees U = {ajg, aj^, ..., aj^, bi^^, ..., bi^, Ck, ■■■, Cn) of Tfc 
such that q + p = k + I and {ji, ...,jq,ii, ...,ip} = {0, 1, ..., k}. 

Case k = n. Note that faces of the shuffle T^ are 

• dbTn = (ao, ..., an, &o, •••, h, ..., 6„, c„), i = 0, ..., n; 

• daTn = {ao, ...,aj, ...,an,bo, ...,bn,Cn), j = 0,...,n. 

Our strategy is first to form the union of A„_i with all db^Q[Tn],i = 0, ...n — 1, second to 
consider the union with all proper subsets of db,^Q[Tn] that contain edges Oq and a„, third 
the union with da-^[Tn],j = 1, ...n and then with (9a(,f2[T„]. In the last step we use the horn 
inclusion A*"[T„] C fi[Tn]. Thus we start with a filtration 

An = PoC---C Pp_i CPpC---CPn, 

where for p = 1, ..., n — 1, Pp is the union of Pp-i with the representables of the trees of the 
form (ao, ...,a„,6j^, ...,bi^,Cn)- Also we define P„ as the union of Pn-i with 56.n[T„],i ^ n. 
We show that the maps Pp-i — > Pp are left anodyne for p = 1,2, ..., n. 

• Case p = 1. For i G {0, 1, ..., n} and Vj = (ao, ..., a^, 6j, c^) all the faces of fi[Vi\, except 
9aX2[V^], are in Po = A„. The map Po — )■ Pi is left anodyne as a pushout of the map 




Case p < n — 1. We give a further filtration 

Pp-i = QlcQ',c---cQlc---cQl = Pp 

Let Q^ be the union of Q^-i with Q[U] for all the trees of the form 

U = {aj^,...,aj^,bi^,...,bi^,Cn), q + p = n + m 

such that there is a subset / C {ii, ...,ip_i} with {ji, ...,jq} = {0, 1, ...,n} \ I. Note 
that ip G {ji, ...,jq}. We show that the inclusions Q^-i "^ Qm ^-^^ left anodyne for all 
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m = 1, 2, ...,p — 1. For a fixed m and such a tree f/ the faces of Q[U] are all in Q^-i 
except da^ fi[U] (more precisely, the faces dh^fi[U] are all in Pp_i, the faces dafi[U] are 
in Aq if j ^ {ii, ...,ip} and in Q^_i by definition if j G {ii, ...,ip}). 

We conclude that Q^.^ — )■ Q^ is left anodyne as a pushout of the left anodyne maps 
]J A°'p [U] — i- ]J i7[f/], where the coproduct is taken over trees U described above. We 
have Pp = Qp, so Pp-i — )■ Pp is also left anodyne. 

Case p = n. Here we do a slight modification of the previous argument. Let Qq : = 
Pn-i and for m = 1, ..., n — 1 let Q^ be the union of Q^-i with Q[Ui] for the trees of 
the form 



or of the form 



t^n (,'^0) '^ii ; •••; '^Jm-l ' '-^«' "O; •••; "n— 1) C. 



Let Q" be the union of Q^-i with db^Q[Tn], i ^ n. 

Similar argument (using horns A°"[?7j],i 7^ n and A'*o[t/„]) shows that maps QJ^-i ~^ 
Q^ are left anodyne for all m = 1, ..., n. Since P„ = Q" we have proven that Pn-i — ^ -Pn 
is left anodyne and hence An — )■ P„ is left anodyne. 

Next, we add dai^[Tn\ for z = 1, 2, ..., n to the union. Let us denote the only binary vertex 
of the tree W = (ao, 60, •••, &n, Cn) by v. Let P„+i = P„ U r2[iy]. Then the map P„ — > Pn+i is 
binary extended left anodyne because it is a pushout of the map A^[iy] — )■ ^[ly]. 



W 




For each g = 2, ..., n we define P„+q as the union of Pn+q-i and the representables of the 
trees of the form Zg = (oq, a^j, ..., Oj^, 60, •••, bn, c„). The map Pn+q-i — >■ Pn+g is left anodyne 
as the pushout oi]JA'''>[Zg] ^ U n[Zg]. 

The dendroidal set P2„ contains ^^.^[Tn],? = 1, ...,n. Furthermore, the faces of ^^^^[T^] 
except 96^c?aoi7[T„] are in Ps^. Let P2n+i = P2n U 9a^fi[r„]. Then Pg^ -)■ P2n+i is inner 
anodyne as the pushout of A^"9ajT„] — > (9a.r2[T„]. From this we conclude that An — )■ P2n+i 
is binary extended left anodyne. All the faces of fi[Tn] are in P2„+i except db„Q[Tn], so 
P2n+i — ^ ^n+i is left anodyne as the pushout of the map A''"[T„] — )■ r2[T„]. Hence An — )■ v4„+i 
is binary extended left anodyne, which finishes the proof. 

n 



7 Proof of Theorem 14. 6L part II 



In order to compare lifts against binary extended corollas and all extended corollas we need 
the following lemma: 
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Lemma 7.1. Consider the inclusion of the root horn of the extended corolla A^[ECn,k] -^ 
fi[ECn^k]- Then there is a tree T and a morphism Vt[ECn.k\ -^ ^[^] such that the composition 
K^[ECn,k\ -^ ^[^] ^s o binary extended left anodyne map. 

Proof. We use the labels for edges of the extended corolla ECn,k as given in its definition 
14.51 and in addition we denote its root vertex by u. Now consider the tree T 



T 



a.n-1 




There is an obvious morphism Q[ECn,k] ^ Q[T]. We will show that the composition 
A^[ECn,k] -^ ^[T] is binary extended left anodyne. 

We set Eo := A^[ECn,k]- Let Ck be a corolla with root d and leaves bi, ...,bk 




Ch 



Set El := EqU Q[Ck] which is a subobject of Q[T]. The map Eq -^ Ei is a left anodyne 
because it is a pushout of the map Uj^^ ?76; — ?■ ^[C'fc], which is a left anodyne extension by 
definition. 

As a next step consider subtrees of T which are of the form 



-lO,...,tl 




for {tQ, ...ii} C {0, 1, ...,n} and I < n — 1. We define dendroidal sets Ei^2 as the union of 
Ei^i and all representables r2[Tjg^...^jJ for {i^, ...ii} C {0, 1, ..., n} and < / < n — 1. Thus we 
get a filtration 

A"[EC„,d = EoCEiCE2C ... C K+i C n[T] (7) 

For a fixed I < n — 1 and a subset {io, ...,ii} the inner face (9dr2[Tjg ,,, jj is contained in Eq 
and the faces c}aj.f2[Tjo^...^jJ are contained in Ei^i for every j G {io, ...,z„} (and for / = the 
face dufilTi^] is in Ei). 
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Since 9j,f2[TjQ^,,,^jJ is not in Ei+i we have the following pushout diagram 

1JA1T,„,...,,] -E,+i 

Ufi[T.„,...,J ^Ei+, 

where the coproduct varies over all possible (io, ■■■,ii)- This shows that Ei^i — )■ E1+2 is left 
anodyne. From this we conclude that all maps in the above filtration l^^ except for the last 
inclusion are left anodyne and therefore also the map Eq — )■ En+i is left anodyne. 

We proceed by observing that for the tree 




all faces of n[V] are in En+i except dun[V]. Notice that En+i U n[V] = A'^[T]. The map 
En+i — > A'^[T] is the pushout of the binary extended left anodyne map A"[y] — )■ fi[V], so 
it is binary extended left anodyne map. Finally, since 5rff2[T] — )■ f2[T] is inner anodyne, we 
conclude that Eq — > fi[T] is binary extended left anodyne. D 

Proposition 7.2. Let D G dSet be a dendroidal Kan complex. Then D admits fillers for all 
root horns of binary extended corollas ECn,i if arid only if D admits fillers for all root horns 
of arbitrary extended corollas ECn,k- 

Proof. One direction is a special case and thus trivial. Hence assume D admits fillers for 
all root horns of extended corollas ECn,i- Then D admits lifts against all binary extended 
left anodynes (see Definition 16. ip . We need to show that D admits lifts against the root 
horn inclusion A^[ECn.k] — ^ Q[ECn,k]- By Lemma l7.ll we find a tree T and a morphism 
Q[ECn,k] — > ^[T] such that the composition A'^[ECn,k] — ^ ^[T] is binary extended left 
anodyne. Thus given a morphism A'^[ECn,k] — )■ -D we find a filler fi[T] — t- D. But the 
composition Q[ECn,k] — )■ fi[T] — )■ D is then the desired lift. D 



8 Proof of Theorem 14.61 part III 



Now we define similarly to Definition 16.11 

Definition 8.1. The weakly saturated class generated by non-root horns of all trees and 
root horns of extended corollas is called the class of extended left anodynes. The weakly 
saturated class generated by all horn inclusions of trees is called the class of outer anodynes. 

It would be more logical to call outer anodynes simply anodynes since it also includes 
the inner anodynes. But in order to distinguish it more clearly we call it outer anodynes 
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here. By definition we have inclusions 

{inner anodynes} C {left anodynes} C {binary ext. left anodynes} 

C {ext. left anodynes} C {outer anodynes} 

All of these inclusions are proper, except for the last, which we will prove now: 

Proposition 8.2. The class of extended left anodynes and the class of outer anodynes co- 
incide. 

In particular a dendroidal set D admits lifts against all non-root horns and root horns of 
extended corollas if and only if it is fully Kan. 

Proof. By the above inclusion of saturated classes it suffices to show that the root horn 
inclusions for arbitrary trees are contained in the class of extended left anodynes. But a root 
horn for a tree only exists if this tree is given by another tree T grafted on a corolla. For 

n 



those trees the proof will be given in Lemma 18.61 

Before we can prove the crucial lemma we need to introduce some terminology. Recall 
from |MW09] that a top face map is an outer face map with respect to a top vertex and an 
initial segment of a tree is a face obtained by composition of top face maps. For example, 
the tree 



is an initial segment of the tree 




91 , 92 93 




Definition 8.3. For a face that is a composition of an initial segment and inner face maps 
we say it is an initial subtree of codimension k if there are exactly k inner face maps in this 
composition. 

By definition, every initial segment is an initial subtree of codimension zero. An example 
of subtree of codimension 2 of the tree T above is 
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Lemma 8.4 (Codimension argument). Let T be a tree and v a vertex of T . Let V he the 
maximal initial segment ofT for which the input edges of v are leaves. Let moreover X^ be 
the subobject of Q[T] defined as the union of the following dendroidal sets 

• the representable Q[V], 

• the inner faces deQ[T] where e is an inner edge ofV, 

• the outer faces du^\T] for vertices uofV,u^v. 

Then the inclusion X^ -^ ^\F] is inner anodyne. 

Proof. Let \V\ and |T| be the number of vertices of V and T. If S is an initial subtree of 
T of codimension k containing V with exactly |V| — 1 + n vertices we will say that S" is a 
{n,k)- subtree. Note that V^ is a (1, 0)-subtree. Let N = \T\ — \V\ + 1. Note that T has 
1^1 "" 1^1 = ^ "~ 1 inner edges which are not inner edges of V (for each vertex of T which 
is not in V its output edge). Denote Xi^o '■= Xt- The strategy is to form an inner anodyne 
filtration by considering unions of Xi^o with (ra, fc)-subtrees of T inductively own.,! < n < N 
and fc, < fc < A^ — 1. For each n > 1, /c > 1 and for each (n + 1, fc — l)-subtree 5* we choose 
one of its inner faces which is a (n, /c)-subtree. The set of these chosen subtrees is denoted 
J-n,fc- Note that we can make this choice by ordering the inner edges of T and each time 
choose the inner face corresponding to the edge in S (and not in V) with the maximal label. 
Note that for n = 2,k > 1 such a subtree S has exactly |V| + 1 vertices and only one inner 
face which is not an inner face of V, and that face belongs to J-'i^k- Hence Xi = Xi q = X. 

N-'l 

For 1 < n < N, we define dendroidal sets X„ as the union M X„fc. We define X„_o as 

the union of X„_i and the representables of all (n, 0)-subtrees. We define X„ ^ for fc > 1 as 
the union of Xn,k-i and the representables of all (n, /c)-subtrees that are not in J-'n,k- The 
inclusions X„_i — )■ Xnfi are all inner anodyne because each of them is a pushout of the 
coproduct of the inner horn inclusions. More precisely, each (n, 0)-subtree S has faces which 
are in X by definition, outer faces that are (n — 1, 0)-subtrees and hence are all in X„_i, 
inner faces which are (^ — 1, l)-subtrees and by definition exactly one of them was chosen to 
be in -F„_i i, so is not in X„_i. Denote this inner face be dgS. We have the pushout diagram 
(where the coproduct is taken over all (n, 0)-subtrees) 

UA15] -X„_i. 



ums] — -x„,o 

Note that the union of representables oi {n + l,k — l)-subtrees and Xn+i,k-i will also contain 
the representables of elements oi J^n,k (since the elements oi J-'n,k will be faces of the (n+1, k — 
l)-subtrees). So Xn+i^k-i will contain representables of all (n, A;)-subtrees. The inclusions 
X„+i fc_i — )■ X„+i fc are similarly shown to be inner anodyne. Faces of an (n + 1, A;)-subtree 
are in X or (n, A;)-subtrees (and hence all in Xn+i^k-i by the previous sentence) or (n, k + 1)- 
subtrees (and hence all but one in Xn,k+i C X^ C Xn+i,k-i by construction). We again 
have a horn inclusion with respect to the excluded face, and Xn+i,k-i — ^ Xn+i,k is the 
pushout of the coproduct of these horn inclusions. Finally, we have shown that the inclusion 
Xr = Xi C X2 C ... C Xat = n[T] is left anodyne. D 
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Definition 8.5. For a tree T the maximal subtree having non-unary root is unique and we 
call it the tree top of T. Exceptionally, if T is a linear tree (so it has no non-unary vertices), 
we say that its tree top is Lq = | . The maximal initial segment of T which is a linear tree 
is also unique and we call it the stem of T. Note that T is obtained by grafting the tree top 
of T to the stem of T (conversely the tree top can be obtained from T by chopping of the 
stem) . 

For a fixed tree T with a root r we define the tree U = Ut.q obtained by grafting T to the 
(g + l)-corolla with leaves r, bi, ..., bg, the root c and the root vertex u. Let T' be the tree 
that has one edge more than T such that this edge, called a', is the leaf of the stem of T' 
(and root of the tree top of T'). Let W = Wr^g be the tree obtained by grafting T' to the 
(g + l)-corolla with leaves r,bi, ...,bq, the root c and the root vertex u. 

We will usually denote by v the root vertex of the tree top of T and the input edges of 
V by di, ...,dp. We will denote by v' the vertex in W having the output a'. The edges of the 
stem of T will be denoted Oq, ..., a; with a^ and Oj+i being the input and the output of the 
same vertex for alH = 0, ..., / — 1 (so a^ is the root). A tree whose tree top is a corolla Cp 
and whose stem has / vertices is denoted by Cp^i. 

For example for the tree 6*4^2 we have 



U, 



C4,2,2 



d2 da 




w. 



C4,2,2 



d2 da 




For a subset J C {0, 1, ..., /} we denote by 

• f/j the unique subtree of W containing the edges di, ...,dp,a',bi, ...,bq,c and aj,j G J. 

• U'j the maximal subtree of W not containing the edges aj.j G {0,1,...,/} \ J. We 
denote U'^ := U[,^^^^^^ = da,W . 

• Tj and T'j the root face of Uj and U'j, respectively. 

Note that Tj contains the whole tree top of T, while Tj only the non-unary root vertex of 
the tree top of T. Also, note that T' = TL. 

Lemma 8.6. For every tree T and any natural number q > set U := UT,q as above. Then 
the inclusion A.^\U] — )■ VL\U] is extended left anodyne. 

Proof. Let A^ be the number of vertices of its tree top S and let / be the number of vertices 
of its stem. We show the claim by induction on A^. 

For A^ = 0, i.e. if T is a linear tree with / vertices, the claim holds by definition of 
extended left anodynes. 
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Fix a tree top S with A^ vertices, A^ > 1, and assume that the claim holds for all trees 
with tree tops that have less than N vertices. We will prove that for fixed S and for every 
/, the inclusion A"[t/] — )■ Q[U] is extended left anodyne Since A"[?7] — )■ fl[U] is a retract 
of A"[f/] — > Q[W], it is enough to show that A"[[/] — > fl[W] is extended left anodyne. We 
divide the proof in three parts. 

Step 1. We show that A"[f/] -)■ U^-^^daW is left anodyne. 

We denote Aq := A"[f/] =: Bq. Inductively, for all 1 < A; < /, we define 

|J|=fc-l |J|=A;-1 

B',_,:=A,U U n[U% B,:=B',_,U \J n[U'j]. 

\J\=k-l |J|=fc-l 

Since A'q = Aq UQIT^] and Tg is the p-corolla with inputs di, ..., dp and root a', the inclusion 

^0 -^ Aq is left anodyne because it is the pushout of r^^^ U ... U r/^^ — )■ f^[Tg°]. 

Let k be such that 1 < k < I. The inclusion A^ — > -Bfc_i is left anodyne because it is the 

pushout of the coproduct of leaf horn inclusions IJ|j|=fe^" Wj] ~^ 1J|j|=a;^[^j]- 

The inclusion Bk — )■ A'^ is left anodyne because it is the pushout of the coproduct of leaf 

horn inclusions U|j|=fcA^'[TO] ^ UiJi=k^[T% 

For all trees Tj, \J\ = k — 1 and vertex v' the codimension argument gives an inner anodyne 

Xt' — !■ ^[T'j]. Since each Xt' is a dendroidal subset of A^^i, the inclusion A'^_^ — )• A^ is 

inner anodyne as the pushout of the coproduct IJ|j|=fc-i"^r^ ~^ Uij|=fc-i ^[^j]- 

For all trees Uj, \J\ = k — 1 and vertex v' the codimension argument gives an inner anodyne 

Xif> — 7- f2[f/j]. Since each Xu' is a dendroidal subset of -B^.^, the inclusion -B^.i — > -Bfe is 

inner anodyne as the pushout of the coproduct IJ|j|=fc-i"'^t/' ~^ [J\j\=k-i^[^j]- 

Note that Bi = [jj^gdajW, so we have proven that A"[f/] — )■ [jj^gdajW is left anodyne. 

Step 2. Let Vq be the initial segment of W for which a' is a leaf. Let Do := U7=o ^aj^ur^fVo]. 
Define dendroidal sets D„, l<n<A^ — las union of -Dn-i and all the initial segments of W 
with exactly n+l + 2 vertices. Note that all such subtrees must contain a', oq, ..., ai, bi, ..., bg, c 
since they are initial and such subtrees have exactly n vertices more than Vq. 
We have defined a filtration 

I 
A^[U] G\Jd^WGDoGD,G ... C D^_, 

3=0 

In the previous step we have shown that the first inclusion is left anodyne. The map 
IJ. gC^a^jy — > Dq is extended left anodyne because it is a pushout of outer root inclu- 
sion of i7[Vo] (which is extended left anodyne by definition). For any n,l <n < N — 1 and 
any initial segment V of W^ with n + l + 2 vertices the outer root horn inclusion for V is ex- 
tended left anodyne by the inductive hypothesis for the claim. For each such initial segment 
V , the horn A"[V^] is a dendroidal subset of -Dn-i because its faces da-^\V],i = 0, 1, ..., / are 
in Bi C -Do by the previous arguments, the face da'V is in Aq, and other inner and outer 
leaf faces are in D„_i by definition. We conclude that the inclusion D„_i — t- D„ is also 
extended left anodyne because it is the pushout of the coproduct of root horn inclusions 
A^{V) — 7- Q[V] for all initial segments V with n + l + 2 vertices. 
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Note that -Dat-i contains all the faces of W except the outer root face T' and da>W = U . 
We have so far proven that A"[f/] — )■ Djq_i is extended left anodyne. 

Step 3. We show that D^^i — )■ VL\W] is inner anodyne. 

The faces of the root face T' of W are all included in -Dat-i except the inner face daiT' = T: 

• da T' is already in Af, 

• deT' for inner edges e of the tree top S are in Dj^^i because Dj^^i contains deW; 

• dtT' for top vertices t of the tree top S are in D^^i because -Dat-i contains dtW. 

So the map Dn~i — ?■ -Da^-i U Q[T'] = A" [W] is inner anodyne because it is a pushout of an 
inner horn inclusion. Finally, A" [W] — )■ Q[W] is inner anodyne and we have shown that the 
inclusion Aq — )■ Q[W] is extended left anodyne. D 
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